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Abstract 

We propose an ultradiscrete analogue of Pliicker relation specialized for soliton solutions. 
It is expressed by an ultradiscrete permanent which is obtained by ultradiscretizing the per- 
manent, that is, the signature-free determinant. Using this relation, we also show soliton 
, solutions to the ultradiscrete KP equation and the ultradiscrete two-dimensional Toda lattice 

' equation respectively. 
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1 Introduction 



Soliton equations have been researched for several decades. There are many equations expressed by 
different levels of discreteness. Now we have continuous, semi-discrete, discrete and ultradiscrete 
soliton equations. The continuous soliton equation is expressed by a partial differential equation 
and the semi-discrete soliton equation by a system of ordinary or partial differential equations. 
The Kadomtsev-Petviashvili (KP) equation and the two-dimensional Toda lattice equation are 
' continuous and semi-discrete respectively and they are fundamental for the soliton theory fT| [5]. 

These equations are transformed into bilinear forms, and their solutions are expressed by Wronski 
determinants. 

In general, soliton solutions in the determinant form obey Pliicker relations and the relations 
are transformed into the soliton equations replacing the operations on the determinants by the 
differential or difference operators [31 0]. This structure enables us to view the hierarchy and the 
common structure of soliton equations. In fact, many soliton equations including the Korteweg-de 
, Vries (KdV) equation, the Toda lattice equation and the sine-Gordon equation are obtained from 

' the KP equation or the two-dimensional Toda lattice equation by the reduction of variables. 

, Discrete soliton equation is an equation of which independent variables are all discrete. The 

discrete soliton equation is also expressed by the bilinear form and its determinant solution satisfies 
, the Pliicker relation. In this case, the solution is expressed by the Casorati determinant. 

Ultradiscrete soliton equation is an equation of which all dependent and independent variables 
can take integer values. It is derived from a discrete soliton equation by the ultradiscretizationjS], 
which is a limiting procedure of dependent variable using a key formula. 



^ '. ^lun^£log(e''/^ + e''^') = max(a,6). (1) 

Ultradiscrete soliton equation has also soliton solutions [HI [Z). Some interesting properties on the 
equation are discovered recently. For instance, Nakamura discovered a soliton solution with a 
periodic phase for the ultradiscrete hungry Lotka-Volterra equation[5]. Nakata proposed the vertex 
operator for the ultradiscrete KdV (uKdV) equation or the non-autonomous ultradiscrete KP 
(uKP) equation and showed their solutions P [TU]. 

Moreover, the authors and Hirota proposed the ultradiscrete analogue of determinant solutions 
though the determinant cannot be ultradiscretized directly [11] [121 US]. Instead of the determinant. 
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they used an ultradiscrcte permanent (UP) defined by 



max[aij] 



ij\l<i,j<N 



(2) 



l<i<Af 



where is an arbitrary N x N matrix and tt = {tti, 7r2, . . . , t^n} is an arbitrary permutation of 
1, 2, . . . , TV. The soliton solutions in the UP form for the uKdV equation and the ultradiscrete 
Toda equation are shown in [TTI [l2] • There exist Backlund transformations of uhradiscrete soliton 
equations [13]. 

The element of these UP soliton solutions is generally expressed by \yi + jJ'il, where yi 
and Ti are arbitrary parameters, and |a;| denotes an absolute value of x. For example, the soliton 
solution to the uKdV equation is given by 



= max 



\si{n,i) + 2pi\ |si(n,i) +4pi| 
\sN{n,i) + 2pn\ \sN{n,i) +4pn\ 



\si{n,i) + 2Npi\ 
\sN{n,i) + 2NpN\ 



where 



Sj {n, i) — pj-n ~ Qji + cj 



(3) 



(4) 



Though the expression of an ultradiscrete solution is analogous to that of discrete solution, we 
have not established the ultradiscretized Pliicker relation. Therefore, we have used the individual 
method to find the solution for every ultradiscrete soliton equation. 

This is due to the differences of basic operations between the determinant and the UP. We 
show an example of such differences as follows. The determinant satisfy 



an 


On - 


1- ai2 




an 


ai2 


^21 


a2i - 


1- 022 




a2i 


022 



aiia22 — ai2a2i 



(5) 



for any (1 < i,j < 2). When we consider the UP corresponding to the left-hand side of ([S]), we 
have 

On max(aii,ai2) 
a2i max(a2i,a22) 



max 



(6) 



Then, using a property of UP 

max[bi ... bj-i max{bj,b'j) b^+i 



: max(max[bi 



... M 

bpf], max[6i 



(7) 



where bj and 6' (1 < j < N) are arbitrary A^-dimensional vectors and max(6j, b'A denotes 



max(6j , 6'- ] 



( max(6i,6i) \ 
max(62, 62) 

\max(6Ar,6^)/ 



(8) 



we can expand ([B]), 



an max(an,oi2) 
a2i max(a2i,a22) 
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an 


ai2 




— max ^max 


, max 


) 




a2i 
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(9) 



max(aii + 021, an + 022, ai2 + 021). 
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In contrast to the determinant case, the first argument in the right-hand side cannot be neglected. 
Hence © is not always equal to 

max , (10) 

121 a22j 

and it means UP does not have the relation such as ([5]). 

The above kind of differences cause many troubles when we verify the solutions. For example, 
one of the simplest Pliicker relations is 

\ai...aN-i bi\ X \ai...aN^2 ^2 bal 
-|ai . . . un-i b2\ X |ai . . . aN^2 bi 63] (11) 
+ |ai . . . un-i bal x \ai . . . a^-i ^162!= 0, 

for any A'^-dimensional column vectors aj and bj. However, the similar identity does not exist for 
the UP case. Instead, Hirota showed UP's satisfy the following identitjUp^J : 

max( max[ai . . . a^-i bi] + max[ai . . . aN-2 ^'2 ''3], 
max[ai . . . a^^i ^2] + max[ai . . . aN-2 bi ^3]) 

= max( max[ai . . . a^-i bi\ + max[ai . . . aN^2 ^2 ^3], 
max[ai . . . a^-i b^] + niax[ai . . . ajf^2 bi ^2]) 

= max( max[ai . . . oat-i ^2] + max[ai . . . aN-2 bi b^], 
max[ai . . . a^^i b^] + max[ai . . . 0^-2 bi ^2]) . 

This identity is not useful for the verification on ultradiscrete solutions since the anti-symmetry 
does not hold as shown in ([5]) for determinants. 

In this article, we consider a general UP expression specialized for ultradiscrete soliton solu- 
tions. The {i,j) element of the specialized UP is defined by \yi+jri\ where jji and are arbitrary 
constants. Imposing this condition, we give a relation which corresponds to (jlip in Section 2. We 
call this relation the conditional ultradiscrete Pliicker relation. In Section 3 and 4, we present 
UP soliton solutions to the uKP equation and the ultradiscrete two-dimensional (u2D) Toda lat- 
tice equation respectively, and show that these solutions are verified by means of the conditional 
uPliicker relation. Finally, we give the concluding remarks in Section 5. 

2 Conditional ultradiscrete Pliicker relation 

We give the following theorem in this section. 

Theorem 2.1 Let Xj be an N -dimensional vector defined by 



I |yi + j>il \ 
|y2 + j>2| 

\\yN^jrN\) 



(Hi, Ti : arbitrary constants). (13) 



Then 



max[a;i . 


■ . 


■ Xn^ 


-1]- 


-f max[a;i . 


• SfcT • 


■ X^i 


■ ■ ■ Xn+2 


max (max [a; 1 . 


■ ■ 


■ Xn^ 


-1]- 


-f max[a;i . 


• xi^ ■ 


■ Xk^ 


■ ■ ■ Xn+2 


max[a;i . 


■ X^i ■ 


■ Xn^ 


-1]- 


-f max[a;i . 


■ Xk2 ■ 


■ xi^i 


■ ■ ■ Xn+2 



(14) 



]) 



''Hirota gives an identity of ultradiscrete analogue of PfafBan in 14 , and it reduces to II12II with proper conditions. 
We give another proof in terms of UP in Appendix A. 
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holds. Here 1 < ki < k2 < < N + I and the symbol Xk^ means that x^j is omitted. 

Let us call 'conditional ultradiscrete Pliicker(uPliicker) relation'. We note can be rewritten 



as 



max[M Xki Xk^] + max[M Xk^ XN+2] 

: max(niax[A/ Xk^ ajfca] + niax[A/ a;^, X]y-^-2], niax[M a;^^ x^^] + max[A/ 0;^^ X]y-^-2]) 



niax[a;i . . . xj^ . . . xn+i] + niax[a;i . . . x^ . . . . . . XN+2] 

> niax[a;i . . . xj^ . . . xn+i] + max[a;i . . . xj^ . . . x^ . . . XN+2] 



niax[a;jj Xj^ ... Xj^^l = max[yN + jNrN + ma.x[Xj^ x-j^ ... Xjj^_^\, 

-VN - jiTN + niax[£j2 Xj^ . . . 

where ji < 32 < ■ ■ ■ < Jn and Xj denotes an {N — I) -dimensional vector 

( |yi+j>i| \ 

j.j — 

\\yN-i +jrN~i\) 



(15) 



with an X {N — 2) matrix M defined by 

M = [xi ... x^^ ... ... £^ ... xn+i]- (16) 

In order to prove Theorem 12. 11 we give several lemmas. 
Lemma 2.1 If an inequality 



(17) 

tl . . . u;fc3 . . . xjv+lj -t- max[a;i ... x^^ ... ■ ■ • xn+2\ 

holds, then |_?^[ ) holds. 

Lemma 2.2 The relation |j4[ ) can be rewritten as 

max[a;2 . . . Xf^ ■ ■ ■ XN+2] + max[a;i . . . xj^ . . . xj^ . . . XN+2] 
= max(max[a;2 ••■ aJfe^ ••• a;Ar+2] + max[a;i ... ir^ ... x]^ ... XN+2], (18) 
max[a;2 . . . Xf^ . . . XN+2] + max[a;i . . . x^ . . . x^ . . . 0:^+2]) , 

where I < ki < k2 < k^ < N + 2. 

Lemma 2.3 If 

< |ri| < Iral < ••• < |rjv-i| < rw, (19) 
then the Nth-order UP can be reduced to the (N — l)th-order UP as 



(20) 



(21) 



Lemma 12.11 is derived from (IT^ . Lemma 12.21 is obtained since each Xj of ([Ti)) can be rewritten as 
X-j+N+3 with suitable transformations. About Lemma [^751 the UP is expressed by 



ma.x[xj^ Xj^ ... a;,„] = max PiiVi + T^iri) 

Pi—±l,7Ti ^ ^ 



^^^^^ (22) 
: max ( /9i2/,;+max piTTiri), 

Pi— ±1 ^ ^ TTi ^ ^ 

l<i<JV l<i<Ar 
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(24) 



where (tti, 7r2, . . . , ttjv) denotes an arbitrary permutation of 1, 2, . . . , N. The maximum of (j22p is 
given by ttn — Jn in the case oi pN — 1, and ttjv = Ji in the case of pjv = ~1[TT|. Thus we obtain 
Lemma 12.31 

For Lemma 12.11 Theorem 12.11 is proved if we show ([T71) . Then let us prove p7|) with a mathe- 
matical induction. Hereafter, we adopt a simple notation j for a;^. For N = 2, one can prove 

max[l 3] + max[2 4] > max[l 2] + niax[3 4]. (23) 

Then let us show the inequality 

max[l ... £2 ... iV + 2] + max[l ... ki ... £3 ... N + 3] 
> max[l ... £3 ... iV + 2] + max[l ... £1 ... £2 ... N + S\ 

ioi 1 < ki < k2 < k-s < N + 2 under the assumptions (fT7)l and 

< < |r2| < ••• < |rjv|. (25) 

We note (pS)) can be assumed without loss of generality. 

In the case of 1 < fci < fc2 < /ca < + 2 and r^^i > |rjv|, the UP's of the left-hand side in 
are rewritten as 

max[l ... £2 ... + 2] = max(?;7v+i + (^ + 2)rAr+i max[l ... £2 ... N + 1], 

- (26) 
- VN+i - TN+i + max[2 ... k2 ... iV + 2]) , 

and 

max[l ... £ ... £ . . . + 3] = max(?/7v+i + (A^ + 3)rAr+i + max[l ... £ ... A'^ + 2], 

- UN+i - rN+i + max[2 ... ki ... k^ . . . A^ + 3]) 

respectively by Lemma [2.31 Therefore, a sum of and (P7|) is expressed by 



(27) 



max[l ... k2 ... N + 2]+ max[l ... ki ... . . . N + i] 

= max(2yAr+i + (2Ar -I- 5)rAr+i + max[l ... £2 ... A^ + 1] + max[l ... £ ... £3... N + 2] 
- 2?;Ar+i - 2rAr+i + max[2 ... £2 ... A^ + 2] + max[2 ... £ ... £3... A^-l-3], 
(iV + 2)rAr+i + max[2 ... £2 ... N + 2] + ma,x[l ... £ ... £3... A^-f2], 
(A^-t- l)rAr+i -f max[l ... £2 ... TV -|- 1] + max[2 ... £ ... £3... ^-^3]). 

Similarly, the right-hand side in (j24p is expressed by 



(28) 



max(2yAr+i + (2Ar + 5)rAr+i + max[l ... £3 ... A^ + 1] + max[l ... £ ... £2 ... N + 2], 
- 2yAr+i - 2rAr+i 4- max[2 ... £3 ... A^ + 2] + max[2 ... £ ... £2 ... A^ + 3], 
(A^ + 2)rAr+i + max[2 ... £3 ... A^ + 2] max[l ... £ ... £2 ... A^ + 2], 
(A^ + l)rAr+i +max[l ... £3 ... A^ + 1] + max[2 ... £ ... £2 ... A^ + 3]). 

(29) 

The first and second arguments of ((28)) in the right-hand side are greater than those of (j29p from 
the assumption. The third argument of (1^51) in the right-hand side is also greater than that of 
from Lemma l2.2l Moreover, the following lemma holds. 
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Lemma 2.4 Inequalities 

rjv+i+ max[2 ... £2 ... + 2] + niax[l ... fci ... £3... N + 2] 
> max[l ... £2 ... + 1] + niax[2 ... fci ... £3... N + 3] 



(30) 



rN+i+ max[2 . . . fca 
> max[l . . . fca 
hold for 1 < ki < k2 < < N + 2. 



N + 2]+ max[l 



N ■ 



max [2 



ki 
£1 



k2 
£2 



N + 2] 



(31) 



Lenima [2.4l is proved by a mathematical induction shown in Appendix B. Thus, the fourth argument 
is smaller than the third one in ([28]) and ((29|) respectively. Therefore, ((24)) holds in the case of 
1 < ki < k2 < k-i < N + 2 and rjv+i > |''Af |- The similar procedure enable us to prove in the other 
cases. Hence, we obtain the conditional uPliicker relation. 



3 The ultradiscrete KP equation and its UP solution 

Let us consider the following tau function defined by UP. 

T(/,m, n) = max[(/)j(Z,TO,n, s + j - l)]i<i.j<Ar, (32) 
where s is an auxiliary variable, and (pi^l, m, n, s) is defined by 

(j)i{l, m, n, s) — max(?7i(^, m, n, s), 7y^(Z, to, n, s)) (33) 

with 

rii(l, TO, n, s) = piS + max(0,pi — ai)l + max(0,pi — a2)m + max(0,pi — 0,3)11 + Ci, 



ri[{l, TO, n, s) = —piS + max(0, —pi — ai)l + max(0, —pi — 02)171 + max(0, —pi — 03)12 + c[. 



(34) 



Here oi, 02 and 03 are parameters satisfying ai > 02 > 03, and pi, Ci and are arbitrary 
parameters. One can obtain the following relations: 



(t>i(l + 1, m, n, s) — ma,x{(f)i{l, m, n, s), (t>i{l, to, n, s + 1) — ai), 
4>i(l, TO + 1, n, s) = max((/)i(^, m, n, s), 0i(Z, to, n, s + 1) — 02), 
4>i(l, TO, n + 1, s) = max((/)i(^, m, n, s), 0i(Z, to, n, s + 1) — 03) 



and 



(35) 
(36) 
(37) 



(38) 



for 1 < i, ii, ^2 < A^- We first rewrite the tau function with (|55l) . (1551) . (EZl) and ([55)) in Subsection 
3.1. Second we give the relation shown by the conditional uPliicker relation in Subsection 3.2. 
Finally, in Subsection 3.3, we give the UP solution for the uKP equation. 

3.1 Rewriting the tau function 

Using (j35p . t{1 + 1, m, n) is expanded as 



{I, m, n, s + j) + (t>i^ {I, TO, n, s + j) < max{(f>i^ {I, m,n,s + j — 1) + (jii^il, m,n, s + j + 1), 

{I, m,n,s + j - 1) + (p^^ {I, m,n,s + j + 1)) 



t{1 + 1, TO, n) = max[0,j(; + 1, to, n, s + j - l)]i<ij<Ar 

= max[max(0i(;, m, n, s + j - 1), 0i(/, m,n,s + j) - ai)]i<,^j<N 



(39) 
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In particular, using the simple notations, 



/ 4>i {I, m, n, s - 


-J)] 
-j) 




{Mj)\ 


02 m, n,s-\ 




Mj) 


\(/)7v(^,m, n, s ^ 






KM)) 



([59]) is expressed by 

t{1 + 1, m, n) — max[niax(</)(j — 1), — ai ■ l)]i<j<jv, 

where 1 and max{<p{j — 1), 4>{j)) denote 

1 



(40) 



(41) 



(42) 



VI/ 



and ([HI) respectively. Furthermore, by applying a property of UP ([7]) to each column in (j4ip . 
t{1 + l,TO,n) is expanded as the maximum of the following 2^ UP's, 



max[0(O) 0(1) 0(2) ... 0(7V-1)], 
max[0(l) - ai • 1 0(1) 0(2) ... 0(A^-1)], 
max[0(O) 0(2)-ai-l 0(2) ... 0(A^-1)], 

max[0(l) - ai • 1 0(2) - ai • 1 0(3) - ai • 1 ... 0(7V)-ai-l]. 
Let us call a set of the above UP's 5. Moreover, using another property of UP, 



(43) 



max[bi ... bj^i bj + c ■ 1 b 



max[6i 



bj-i bi b 



bN] + c, (44) 



where bj (1 < j < N) is an arbitrary A^-dimensional vector and c arbitrary constant, we can divide 
S into + 1 sets as 

S — {Sq, Si - ai, 52 — 2ai, . . . ,Sn ^ Nai}. 



(45) 
(46) 



For example, is expressed by 

= {max[0 12 ... iV - 1]} 
where j denotes 0(j), and is 

= {niax[l 12 ... - 1], max[0 223 ... iV-1], max[0 12 ... N -2 N]}. (47) 
About these sets of UP's, we give the following lemma. 
Lemma 3.1 An inequality 

max[M j j] < max[M j - 1 j + 1] (48) 
holds for any j , where M denotes an arbitrary N x (A^ — 2) matrix. 
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Lemma 13.11 is proved since each UP is expanded as 

max[Mjj]= max [max[M j j] + (j^nU) + (/^tiij)) i 

, , (49) 

max[M i - 1 j + 1] - max max[M j - 1 j + 1] + (j - 1) + 0^, (j + 1) , 

l<ilii2<^ \ N-1,N J 

where max A i^.i^ denotes the (iV — 2)th-order UP obtained by ehminating the zi-th and «2-th 
rows and the {N — l)-th and A^-th columns from N x N matrix A. Inequahty (|48t is derived from 

maxfM j jl = max[M ?■ - 1 7 + 11 ii,i2 (50) 

N-1,JV N-1,N 

and 

Therefore, max 5*1 is determined as max[0 12 ... N — 2 N] since 

max[l 12 ... - 1] 

< max[0 2 2 3 ... iV - 1] 

<... (51) 

< max[0 12 ... N ~ 1 N - 1] 
<max[0 12 ... N -2 N]. 

holds. Similarly, other maxSfej^ (0 < fci < N) are determined, and t(1 + l,m,n) is reduced to the 
maximum of {N + 1) UP's and we obtain the following lemma. 

Lemma 3.2 Tau function t{1 + l,TO,rt) is reduced to 

tU + l,m,n) = max (TJN~ki,N + l)-kiai), (52) 
0<fci<Ar 

where Tc{a, l3) {a < f3) is the UP defined by 

Tc{a, (3) = max[0 ... 3 ... ^ ... TV + 1]. (53) 

Furthermore, using (|36p and p7p respectively, T{l,m + l,n + 1) is also reduced to the maximum 
of (iV + 1)2 UP's as follows. 

Lemma 3.3 Tau function t{1, m + 1, ri + 1) is reduced to 

T{l,m + l,n+ 1) = max (^'(fc2, fcs) - fc2a2 - /caaa), (54) 

0<k2,k3<N 

where \l/(fc2,A3) is defined by 

max {tc{N - k3-i,N - k2 + l + i)) (fcg > fc2, - fe) 

0<i<N — k^ 

max {tc{N -k2-h-{'i,N {N - k2 > h > ^2) 

0<i<k2 

max {tc{N - k2-i,N - ks + l + i)) (fca > fcs > iV - fca) ' 

0<i<N-k2 

max {tc{N - k2 - k3 + i,N + 1 - i)) {k2,N - k2 > fca) 

■ 0<i</c3 



*(fc2,fc3) 



(55) 



for < k2, k:i < N . Especially, i55\) gives 

*(fc2 - 1, fcg) = max(*(fc2, fca - 1), t,{N - fcg + 1, - ^2 + 1)), {k2 > fca) 

*(fc2-l,fc3)=*(fc2,fc3-l), (fc2 = fc3) (56) 

max(*(fc2 - 1, fcs), Tc(iV - fc2 + 1, ^ - fcs + 1)) - *(fc2, fcg - 1), (fc2 < fcs) 

/or 1 < fc2,fc3 < iV. 
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The proof of Lemma 13.31 is shown in Appendix C. We can obtain the similar expressions for 
t(1, m + 1, n), t(/, m, n + 1), t(Z + 1, m, n + 1) and t{1 + 1, to + 1, n). 



3.2 Identity for Tc 

About the function Tc, the following identity holds. 

T^{k2,N + 1) + Tc(fcl, fca) = max(Tc(fcl, + 1) + Tc(fc2, fcg), Tcik3,N + 1) + Tc(fcl, ^2)), 

where < fci < ^2 < fcs < A^ + 1. It is proved as below. Equation ((57)) is rewritten by 



(57) 



max[</)(0) . . . 0(^2) 
= niax( max[</)(0) ... 4>{ks) 
max[</)(0) . . . 4>{ki) 



0(Ar)] + max[(/)(0) 
0(Af)] + max[(/)(0) 
0(A^)] + max[0(O) 



(/,(fci) 
0(M 



cP{N + l)] 
0(7V + 1)]). 



(58) 



Especially, let us recall the definition of 4>{j) 

( 



max(77i + jpi,i][ ~ jpi) \ 
max(772 +jp2,V2 - JP2) 

ymax(?7Ar + jpN, v'n - JPn)/ 



(59) 



where rji and rj[ denote 'r]i{l, to, n, s) and rjl{l, to, n, s) for short. By adding X)i<i<A'(~'?i ~ v'i)/'^ to 
both sides in it is reduced to the conditional uPliicker relation, hence, proved. 

3.3 Equations for the tau functions 

Substituting the expression of tau functions into 



and 



respectively, we obtain 



max(T(Z + 1, TO, n) + t{1, to + 1, n + 1) — ai — 02, 
r(Z, TO + 1, n) + r(Z + 1, TO, n + 1) - 02 - 03, 
t{1, to, n + 1) + t{1 + 1, to + 1, n) — ai — 03) 

max(r(Z + 1, to, n) + t{1, to + 1, n + 1) — ai — 03, 
r(Z, TO + 1, n) + t(Z + 1, TO, n + 1) — fli — a2, 
t(Z, to, n + 1) + r(Z + 1, to + 1, n) - a2 - 03) 



(60) 



(61) 



and 



max (tc{N -~ki,N + + *(fc2, fca) - (fci + l)ai - (fc2 + 1)02 - fcaos, 

0<.ki .k2 ■k3<N 

Tc{N ~k2,N+l) + *(fci, fca) - fcifli - (fc2 + 1)02 - (fca + 1)03, 
TciN - fcg, TV + 1) + *(fci, fc2) - (fci + l)ai - fc2a2 - (fca + 1)03) 

max (TciN ~ki,N + + *(fc2, fca) - (fci + l)ai - fc2a2 - (fcs + 1)03, 

0</ci ,k2,k3<N 

TciN - fc2, A^ + 1) + *(fci, fca) - (fc-i + l)ai - (^2 + l)a2 - k^a^, 
TciN -k3,N + l) + ^-Cfci, fc2) - fcifli - (fc2 + 1)02 - (fca + 1)03)- 



(62) 



(63) 
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Let us show that (|62p is equal to For this purpose, we compare the arguments which have 

the same — fcioi — fc2a2 — ksa^ in both. 

In the case o{ ki =0, the argument in (p^ is expressed by 

r,(iV -k2,N + l) + *(0, fca) - (^2 + l)a2 - (fca + 1)03- (64) 

On the other hand, that in (l63|) is expressed by 

T,{N -k3,N + l) + *(0, fc2) - (fc2 + l)a2 - (fcs + 1)03- (65) 

They are equivalent for (j55|) . Similarly, if fc2 = or fca = 0, then the arguments are equivalent. 

Next, we consider in the case of fei = + 1. When ^2 or k^ is also iV + 1, both are obviously 
equivalent. When 1 < fc2, fca < iV, each argument is expressed by 

max(Tc(0, + 1) + *(fc2 - l,fc3) - (A^ + l)ai - fc2a2 - fcgag, ^ ^ 

(66) 

Ta{N-k3 + l,N + l) + ^{N,k2)-{N + l)ai-k2a2-k3a3), 
max(rc(0,A^+l) + *(fc2,fc3-l)-(iV + l)ai-fc2a2-fc3a3, 

(67) 

Tc(iV - fc2 + 1, + 1) + *(A^, ^3) - (A^ + l)ai - ^202 - fcgaa) 



respectively. It is trivial that they coincide when k2 — k^. When k2 > k^, (|66| and (|67| reduce to 

max(Tc(0, + 1) + max(^'(fc2, ^3 - 1), Tc{N - ^3 + 1, - fca + 1)), 

T^{N - fc3 + 1, A^ + 1) + Tc(0, A^ - fc2 + 1)) - (A^ + l)ai - fc2a2 - ^303, 

max(r,(0,Ar + l) + *(fc2,fc3-l), 

69) 

Tc{N -k2 + l,N + T,(0, A^ - fc3 + 1)) - (A^ + l)ai - fc2a2 - ^303 
for (|55t and ((56)) . They also coincide since 

max(Tc(0, AT + 1) + t^{N -k3 + l,N-k2 + l),TciN - ^3 + 1, A^ + 1) + Tc(0, A^ - A:2 + 1)) 

=T,{N -k2 + l,N+l)+ T,{0, N-k3 + 1), 

(70) 

holds for 1 < fc3 < ^2 < A^ because of ([57)1 . It is also shown in the case of k2 < k^. 

Finally, we consider in the case of 1 < fci,fc2,fc3 < A^. The arguments in (p^ and are 
expressed by 

max(Tc(Af - fci + 1, A^ + 1) + *(fc2 - 1, ^3), 

Tc(Ar-fc2 + l,iV + l) + *(fci,fc3-l), (71) 

T,{N ~ fc3 + 1, + 1) + *(fci - 1, fc2)), 
max(Tc(Af - fci + 1, A^ + 1) + ^(^2, ^3 - 1), 

Tc(^-fc2 + l,iV+l)+*(fci-l,fc3), (72) 

T,(Ar - fc3 + 1, ^ + 1) + *(fci, fc2 - 1)). 

It is clear that both correspond if ki = kj = 1, 2, 3 and i ^ j). Then, we assume fci > ^2 > ^3 
and have 

max(Tc(A^ - fci + 1, A^ + 1) + max(^'(fc2, ^3 - l),niN - k2 + I, N - k^ + I)), 

T,{N~k2 + l,N + l) + ^{ki,k3-l), (73) 
TciN -k3 + l,N + 1)+ max(*(fci, k2 - l),n{N -ki + l,N ~k2 + 1))), 
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max(Tc(iV - fci + 1, iV + 1) + ^{k2, ks - 1), 

TciN - fcs + 1, iV + 1) + max(«'(fci, fca - 1), t^^N - fci + 1, iV - fcg + 1)), 

T,{N-k3 + l,N+l) + ^iki,k2 - 1)). 

They coincide since 

max(Tc(iV - fci + 1, iV + 1) + Tc{N ~k2 + l,N ~kj, + 1), 
T,(7V - fc3 + 1, TV + 1) + T,(Ar - fci + 1, iV - fcs + 1)) 
=Tc{N - fc2 + 1, + 1) + Tc(7V - /ci + 1, iV - fca + 1). 



(74) 



(75) 



holds by ([5i 

Therefore, we obtain the following lemma. 

Lemma 3.4 The UP l\3'2\) defined by i3S]) and ^34\ l satisfies the equation, 



max(T 


[I + l,m, 


n) - 


f r 
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TO + 1, n 


+ 
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n) - 
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- 02 
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1) - 


f r 


7 
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n) 
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- as) 


max(T 


[I + l,m, 


n) - 


f r 




771 + 1 , n 


+ 


1) 


- ai 


- as, 


T 


[I, m+ 1, 


n) - 


f r 


7 


+ 1, TO, n 


+ 


1) 


- ai 


- 0.2, 


T 


7, m, n + 


1) - 


f r 


7 


+ 1, TO + 


1, 


n) 


- a2 


- as) 



(76) 



In particular, it can be reduced to the uKP cauation |15l ITU] . 

r(Z, TO + 1, rt) + t{1 + 1, to, n + 1) — 02 
— max(T(^ + 1, m, n) + t[1, to + 1, n + 1) — ai, t[1, to, n + 1) + t{1 + 1, to + 1, rt) — 02) 

since 

t{1 + 1, TO, n) + t{1, to + 1, n + 1) — oi — 02 < r(Z + 1, to, 71) + r(Z, to + 1, n + 1) — ai — 03, 
r(Z, TO + 1, + t{1 + 1, to, n + 1) — a2 — 03 > r(Z, to + 1, rt) + t{1 + 1, to, ri + 1) — ai — 02, 
r(Z, TO, 71 + 1) + t{1 + 1, to + 1, 71) — ai — 03 < r(Z, to, ti + 1) + t{1 + 1, to + 1, 71) — a2 — 03 

hold for fli > a2 > 03. We obtain therefore Theorem 13. II 

Theorem 3.1 The UP defined by ^ and satisfies the uKP equation (77^. 



(77) 



(78) 



4 The ultradiscrete 2D Toda lattice equation and its UP 
solution 

In this section, we give the UP soliton solution to the u2D Toda lattice equation[2]. 



t(1, to — 1, 71) + t{1 + 1, TO, n) ~ max(r(Z, to, 7i) + t{1 + 1, m — 1, 7i), 

r(Z, TO — 1, 71 + 1) + t(1 + 1, to, 71 — 1) — (5 — e). 



(79) 



where (5, e > 0. The procedure is similar to the previous section. We only show the points of the 
proof. 

Considering the tau function defined by UP 



t(/,to, n) = max[0i(Z,TO,7i + j - l)]i<ij<Ar, 



(80) 
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where m,n + j — 1) is defined by 

m, n) = max{rii{l, m, n), r/-(/, m, n)) 

with 

rii{l, m, n) = max(0, — 5)1 — inax(0, — rj — e)m + Tin + Cj, 
ri[{l, TO, n) = max(0, — — 5)1 — max(0, — £)m — Tin + c'. 
Here, rj, Cj and c^- are arbitrary parameters. In particular, (j)i{l,m,n) satisfies 

+ 1, TO, n) = niax(^i(Z, to, n), <j)i{l, to, n + 1) — 5), 
,TO — l,n) = max(^i(/, TO, n), (j)i{l,m,n — 1) — e)- 

Moreover, using the notation (f)i{l, m,n + j) = (j>i{j)-, we have 

■^ii (i) + <l>i2 (i) < max(0ij (j - 1) + ?!>i2 (i + 1), ?!>i2 (j - 1) + U + 1)), 
where 1 < ii,i2 < N. The above relation gives the reduced expression of tau functions. 
Lemma 4.1 Tau functions are reduced to 

T(l + l,m,n)= max (Tc(—l,N — ki) — ki5), 

0<ki<N 

t(Z,to — l,n)= max (Tc(fc2 — 1, A'^) — fc2e), 

0<k2<N 

t(Z + l,TO,n- 1) = max (tJN - ki - 1, N) - kid), 

0<ki<N 

t(Z, TO — 1, n + 1) = max (rc(— 1, ^2) — fc2e), 

0<fe2<A'" 

T{l,m,n) = Tc(-l,iV), 

and 

t(Z + 1,TO — l,n) = max {'9{ki,k2) — ki5 — k2£), 

0<fei ,k2<N 

where Tc{a,(3) {a < fi) is defined by 

Tc (a, /3) = max[—l ... a ... (3 ... N]. 

We use j for (0i(i))i<i<jv and define ^'(A:i, ^2) as follows: 

max (tc(A;2 — i — 1, N — ki + i)) (fci > ^2 anrf N — ki > ^2) 
max (Tc(fc2 - i-l,N -ki+i)) {N - ki > k2 > ki) 

Q<i<ki 

max {Tc{i - 1,N - ki + k2 - i)) {ki > k2 > N - ki) 

Q<i<N — ki 

max {tc{N — ki — i — l,k2 + i)) {k2 > N — ki and k2 > ki). 

^ 0<i<N — k2 



^{kiM) 



for 1 <ki,k2 < N. In the case of 1 < ki,k2 < N, 

*(fci,fc2)=max(*(fci-l,fc2-l), Tc{k2 - 1, N - ki)) (fc2 - K iV - fci) 

- 1, fe2 - 1) = max(*(fci, fca), t^N - ki,k2 - 1)) (A:2 - 1 > iV - ki) 

^2) = -l,k2-l) {k2-l = N- ki) 

hold. 
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Moreover, we can obtain the following equation by the conditional uPliicker relation. 

T,{ki,N + 1) + T,(0, k2) = max(T,(fc2, iV + 1) + t,(0, fci), t,(0, iV + 1) + T,(fci, fca)), (94) 
where 1 < fci < A:2 < -/V + 1. Then, comparing the arguments which have the same —kiS — in 
max(T(Z, m — l,n) + t{1 + 1, m, n), t(Z, m, n) + t{1 + 1, to — 1, n) — (5 — e), (95) 

and 

max(r(/, m, n) + r(Z + 1, to — 1, n), r(Z, to — 1, n + 1) + t(/ + 1, m, n — 1) — (5 — e) (96) 
with Lemma UTT] and (|94p . we get Lemma [4.21 

Lemma 4.2 The UP \8(J\) defined by i81\) and i8'2^) satisfies the equation, 

max(r(Z, m — l,n) + t{1 + 1, to, n), t(Z, m, n) + t{1 + 1, m — 1, n) — (5 — e) 
= max(r(Z, to, n) + t(/ + 1, m — 1, n), t(/, m — 1, n + 1) + t{1 + 1, m, n — 1) — (5 — e). 

Since ([57|) can be reduced to the u2D Toda lattice equation ([75]) , we obtain the following theorem. 
Theorem 4.1 The UP ^ defined by fSiP and {5^ satisfies the u2D Toda lattice equation 

5 Concluding Remarks 

In this article, we consider the specialized UP, and give the conditional uPliicker relation. More- 
over, we show it solves both the uKP and the u2D Toda lattice equation. Since the determinant 
solution on continuous or discrete soliton equation are derived from Pliicker relation, the condi- 
tional uPliicker relation can be regarded as the ultradiscrete analogue of Pliicker relation. However, 
Pliicker relations used for continuous or discrete soliton equations are quite general formulae on 
determinants, but strong conditions are necessary for the entry of UP in the uPliicker relation. In 
fact, we note there exist a difference between determinant and UP solutions as below. The UP 
solution for the uKP equation ([5^ is defined by ([55)) and ([Ml) and they derive ([55]) . ([M|) and ([57]) . 
On the other hand, the discrete KP equation, 

ai(a2 — a^)T{l + 1, to, n)T{l, m + 1, n + 1) 
+ci2(ci3 — oli)t{1, to + 1, n)T{l + 1, TO, n + 1) (98) 
+az{ai — a2)r(/, to, n + 1)t{1 + 1, to + 1, n) = 0, 

has the determinant solution 

T{l,m,n) = \ipi{l,m,n,s + j - l)\i<t,j<N (99) 

with 

+ 1, TO, n, s) —ipi(l, TO, n, s) + aiipi{l, m,n, s + 1), 
LPi{l, m+ l,n, s) ^(pi{l, TO, n, s) + a2'fi{l, m,n,s + 1), (100) 
(pi{l, TO, n -f 1, s) —(pi{l, TO, n, s) + azipi{l, m,n,s + 1). 

Equation ([100[) corresponds to ([35]) . ([36)) and ([37)) . Then it is expected that the UP solution with 
only ([35)) . ([36)) and ([37)) also satisfies the uKP equation. However, it does not. In fact, for N ~ 2, 
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when we set the function (t>i{l, m, n, s) as 



(j)i{l,m,n, s) — 10 (f)2{l,m,n, s) = 30 

(f)i{l,m,n,s + l) = 50 (/)2(/, to, s + 1) = 

(j)i{l,m,n,s + 2) = (/)2(Z, to, n, s + 2) = 40 

01 {I, m, n, s + 3) = 100 (/!'2(^, to, n, s + 3) = 

and (ai,a2,a3) = (30,2,1), they satisfy jMl), (E3 and also Nevertheless, the UP 

solution provided with the above functions does not satisfy the uKP equation. Thus, it means 
the form \yi + jri\ is necessary for the UP solution. It is one of the future problems to clarify the 
difference between these structures. 



A Identity of UP's 



We prove an identity of UP's p2p . In this appendix, we use the simple notations of the N x N 
matrices 

Aj = [ai...aN^ib^] (1 < j < 3), ^^^^^ 
Ajj, = [ai... aN-2 bj bj,] {1 < j < j' < 3), 

and the {N — 1) x {N ~ 1) matrix obtained by eliminating the fci-th row and the Zi-th column from 
Aj as Aj k . In the same way, the {N — n)x {N — n) matrix obtained by eliminating the fci, fc2, . . . , 
and A:„-th rows and the li,l2, • ■ • , and ^„-th columns from Aj is denoted by Aj ki,k2,...,k„ . These 
notations give 

Al ki,...,k^_-l,kn = fci ,. .. ,fc,i = A^ ki,...,k^_-i,kn (103) 

; 1 ,. .. ,iV fl,-.,in_i,iV fl,--,i„_i,iV 

for 1 < /i < ^2 < • • • < In-i < N - I, and 



A23 ki,...,k„_i.k„ — Ai3 fci,...,fc„_i,fc„ , (104) 
A23 ki,...,k„_i.k„ = Ai2 ki.....k„_i,k„ , (105) 



for 1 < /i < ^2 < • • • < In-i < N -2. 
We can expand maxAi as 

max^i = max (maxAifci +bk,i]- (106) 

l<ki<N\ N J 

Here bk^i stands for the fci-th element of hi. This expansion corresponds the cofactor expansion. 
Similarly, we can derive maxyl23 by expanding with respect to the /ci-th row 

maxyl23 = niax( max (maxA23fci +akih), maxA23 ti +6jti2, maxyl23''-i +^fci3)- (107) 

l</i<7V-2 ii N-i N 

for 1 < fci < A^. The symbols ak^in bki2i &fci3 mean the /ci-th element of ai-^, ^2, ^3 respectively. 
Thus, we have 

max ^1 + max ^23 = max (max^iici +bk,i+ max (max^23'=i +afe,;,), 

l<fei<Ar^ jv l<;i<Ar-2 ii 

max^lifci + + max 7423 +bki2, (108) 

JV Af-l 

max^lifci + fofcji + maxyl23 fci +6^13)- 
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On the other hand, 

max A2 + raax Ais = max (maxA2ki + bk,2 + max (max^isfci +0^,;,), 

l<fei<Af^ N l<li<N-2 ii 

maxA2fci + 6fei2 + maxAia +bkii, (109) 

N JV-1 

max^2fci + 6/ci2 + rnaxAia fci +6^13). 

N N ' 

Then using (|103p . the second argument of (|108p is rewritten as 

max742fci +6feii+max^i3 +bki2- (HO) 

N N-1 

Hence, the second argument of (|108p is equal to that of (jl09p . in other words, 

max^ifci + bk^i + TiiaxA23 t-i + 5fcj^2 < max ^2 + maxvlia. (HI) 

Similarly, it follows that the third argument of (jlOSp is smaller than or equal to max ^3 + maxAi2. 
Next, let us consider the first argument of (jlOSp . 

max^ifci + max (max^23'=i + akih) + bk-,i- (112) 

N l</i<7V-2 ii 

We can derive the first term by expanding with respect to the N)-th column 

maxAife, = max (maxAik2.ki +ai-,;,), (113) 

N l<fe2<iV, ^ ij.JV ' 

k2^ki 

and the second term with respect to the /c2-th row 



max (maxv423fci +akTh) — max (( max (max A23 '=2 '=1 

l</i<Ar-2^ ii ' l</i<Ar-2\^i<'2<N-2 i2,ii 



maxyl23 k^.k^ +6/C22, max^23fe2.'=i + 6^23) + a/ciii ) ■ 

Recursively, any argument of max A\ + max ^23 is expressed by either 

maxAi fc„.....fc2.fci + afe,, + + maxA23 fe,..^™-!.....*.! + flfe./, + fofc„2 

i„_i,...,;i,iv ^ — ' ^ N-\,i„ ^ — ' 



(114) 



(115) 



or 



max^i )=„,.. .,fc2,'=i + afe.+iZ. + + max A23 fc„.fe,._i (=1 + a*:,/. + 6fc„3- (116) 

'"-1 '1'" , iV,l„_i,...,Ii /—^ 

Using (fT04)) and (fT05)l . (fTTS)) is expressed by 
max^2 fc,.-l,■■■,'=l■fc-^ + flfc,/. + 6fe„2 + maxyli3 ^2, + a^.+i;, + fefeii, (117) 

1„ ,.....!i.iV -"^ ' N-l,i„_i,...,ii -"^ ' 

and it is small than or equal to max yl2 + max A13 . We can prove (|116p is smaller than or equal to 
max ^3 + maxyli2 similarly. Therefore, we obtain 

max^i + maxyl23 < max(max^2 + max j4i3, max A3 + max^i2) (118) 

since any argument of max A\ + max A23 is smaller than or equal to either max A2 + max A^^ or 
max A3 + max v4i2 . Moreover, 

maxA2 + maxv4i3 < max(max74i + max A23 , max A3 +maxAi2), 

/ \ (119) 

max A3 + max A12 < max(max Ai + max A23, max A2 + max A13) 

also hold from the symmetry, and we get ([1 
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B Proofs of inequalities (SOD and (SI]) 



We prove only ((30)1 in this appendix since ((3T|) is proved by the similar way. We note that the idea 
of the proof is given in [3] . Let us define by 

= niax[l ... £2 ... N]+ max[2 ... fci ... £3... N + 2] 

- max[2 ... £2 ... + 1] - max[l ... £1 ... £3... iV + 1] , 

where 1 < /ci < /s2 < ^3 < ^ + 1 and iV is a natural number satisfying TV > 4. We use a 
mathematical induction to prove rN. For iV = 4, we can calculate 

max[l 2 4]+ max[3 5 6] - max[2 4 5] - niax[l 3 5] < r^. (121) 

Let us suppose < rjv and prove H^^^ < tat+i. Using Lemma 1^31 we have 

max[l ... £2 ... + 1] = max(j/7v + + 1)7'7V + niax[l ... £2 ... N], 

- - r-AT + max[2 ... k2 ... A^ + 1]), 

max[2 ... £1 ... £3... + 3] = max(?/7v + (A^ + 3)rAr + max[2 ... £1 ... £3... iV + 2], 

— y^v — 2rAr + max[3 ... ki ... fcs . . . A^ + 3]), 

(123) 

max[2 ... £2 ... + 2] = max(?;Ar + (iV + 2)rAr + max[2 ... £2 ... A^+1], 

- ijN - 2rN + max[3 ... £2 ... A^ + 2]) , 
max[l ... £1 ... £3... A^ + 2] = max(j/7v + (A^ + 2)rAr + max[l ... fci ... £3... A^ + 1], 

— UN — + max[2 ... £ ... k3 . . . A^ + 2]) . 

(125) 

In the case of ki = 2, we define 

max[3 2 . . . fcg . . . A^ + 3] = -r^ + max[4 ... £3... A^ + 3]. (126) 
Here, we have inequalities 

max[l ... £2 ... A^ + 1] - niax[l ... £1 ... £3... N + 2] 

< max( - TAT + max[l ... £2 ... A^] - max[l ... fci ... £3... A^ + l], (127) 

max[2 ... £2 ... A^+l]-max[2 ... fci ... £3... N + 2]) 

and ^ ^ ^ 

max[2 ... fci ... £3... A^ + 3] - max[2 ... £2 ... N + 2] 

< max(rAr + max[2 ... fci ... £3... A^ + 2] - max[2 ... £2 ... N + I], (128) 

max[3 ... fci ... £3... A^ + 3] - niax[3 ... £2 ... N + 2]) 

from a formula max(a::,j/) — max(z,'u;) < max(a; — z,y — w) for any real numbers x, y, z and w. 
Then, a sum of the above inequalities gives 

i/f +1 < max(i/i^, TN, -TN + + H^,H^) < rN (129) 

for the assumption. Therefore, we obtain H^^^ < tn+i. 
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C Proofs of Lemma 13.31 

In this appendix, we prove Lemma 13.31 The relation (|36p derives 

t{1, m + l,n + 1) ~ mayi[(f>i{l, m + 1, n + 1, s + j - l)]i<ij<Ar 

= max {T^{N-k2,N+l\n+l)~k2a2), ^^^^^ 

0<fc2<JV 

where Tc{N — k2, N + l\n + 1) is the same as Tc{N — k2, N + 1) except that the label n in Tc{N — 
k2,N + l) replaced by n + 1. Furthermore, applying ([571) to each column in Tc{N — k2, N +l\n + l), 
we have 

Tc{N - k2,N + l\n + 1) = max[max(</)(j - - as)] i<j<jv+i . fi3i) 

Let us consider the maximum of the UP ' s which have — fcs 03 in (|13ip . In the case of ^3 > k2, N — k2, 
for example, it is expressed by 

max( maxfO 1 ... N - kj - 1 N - k3 + 1 ... N ~ k2 N -k2 + 2 ... N N + 1], 

'• V ' " V ^ 

fes— fe2 fc2 

max[0 1 ... iV - fca - 2 N - ks . . . N ~ k2 iV - + 1 iV - ^2 + 3 . .. N N + I) , 

fcs— /C2 + l k2 — l 

• • • 1 

maxfl 2 ... N -k2 - + 1 ■ ■ • 2N ~ k2 - 2N -k2-k^ + 2 ... N N + V\) 

^ -v^ ' " -V 

N~k2 ki-{N-k2) 

(132) 

due to ([33]) and ([^5| . Then, the above is expressed by 

max (tAN -k'i-i,N -k2 + l + i)) (133) 

0<i<N-k3 

and it is equal to 4'(A;2, ^3) in the case of fc3 > k2,N — k2. We can derive ([55]) in the other conditions 
by similar procedure. 

The relations (|55p derive (|56l) . For example, in the case of k2 < fcs, 



^>{k2~l,k3) = 



max {TciN -k3-i,N -k2 + 2 + i)) {ks > N - k2 + 1) 

0<i<N — ks 

max {tc{N - k2 + 1 - ks + i,N + 1 - i)) {N - k2 + 1 > k^) 

^0<i<k2 — l 

max (TciN ~k3-i + l,N -k2 + l + i)) (ka > N - k2 + I) 

l<i<N — k3-\-l 

max (rc(iV-fc2 + l-A:3+«,A^+l-0) (N ~ k2 + 1 > k^) 

< 0<«<A;2 — 1 



(134) 



On the other hand, 



max {tc{N -k3 + l-i,N -k2 + l + i)) (k^ - 1 > N - k2) 
^ ^ ^ max (Tc(iV-A:2-A:3 + l + i,iV+l-i)) (A^ - fcz > fcs - 1) 

^ 0< !</£2 

The other relations also hold for the symmetry. Therefore, we have completed the proofs. In 
addition, (|92p . ([M)) are also given by the similar procedure. 
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